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Abstract. We study the Gram matrix determinants for the groups S n ,O n ,B ni H., 
for their free versions S+, O+, B+, and for the half- liberated versions 0^,H*. We 
first collect all the known computations of such determinants, along with complete and 
simplified proofs, and with generalizations where needed. We conjecture that all these 
determinants decompose as D = V 3 ( 7r )) with product over all associated partitions. 



Introduction 

We discuss in this paper the computation of certain advanced representation theory 
invariants, for the main examples of "easy quantum groups". These are the groups 
S n , O n , B n , H n , their free versions S£, 0+, H+, and the half-liberated versions 0*, H*. 
Here S n , O n are the permutation and orthogonal groups, B n is the bistochastic group con- 
sisting of orthogonal matrices whose rows and columns sum to 1, and H n — TLi\S n is the 
hyperoctahedral group. For a global introduction to these groups and quantum groups, 
we refer to our previous papers [3], [5J, [5]. 

According to a paper of Weingarten [53], further processed and generalized by Collins 
|12j . then Collins and Sniady [13], a number of advanced representation theory invariants 
of the quantum group are encoded in a certain associated matrix G^n, called Gram matrix. 
For instance the inverse of the Gram matrix Gkn is the Weingarten matrix Wk n , whose 
knowledge allows the full computation of the Haar functional. See [35], [12], [13]. 

Among these invariants, the central object is the Gram matrix determinant, det(Gfc n ). 
For instance the roots of det(Gk n ) are the poles of the Weingarten function Wkn, and the 
knowledge of these numbers clarifies the invertibility assumptions in [3], [5], [6]. 

The quantity det(Gfcn) appears in fact naturally in relation with many other questions, 
and its exact computation a well-known problem. A first purpose of the present work is 
to collect all the available formulae from the literature, and to write them down by using 
our unified "easy quantum group" formalism, along with complete, simplified proofs. 

The basic example of such a formula is that for S n , H n , H*. Here the Gram matrix 
is upper triangular, up to a simple determinant-preserving operation. The determinant, 
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computed by Jackson [23] and Lindstrom [29], is as follows: 



det(G fen )= II 



TV. 



(n- |tt|)! 



Here V{k) is the set of partitions associated to the quantum group, namely all partitions 
for S n , all partitions with even blocks for H n , and all partitions with blocks having the 
same number of odd and even legs for H*, and |.| is the number of blocks. 

In the general case the situation is much more complicated. However, one may still 
wonder for a general decomposition result, of the following type: 

det(G fen ) = I J (p(ir) 

TTGP(k) 

This question is of course quite vague, depending on how explicit we would like our 
functions ip to be. For instance a natural requirement would be that in the case of a 
liberation G n — »■ G+, the functions if are related by an induction/restriction procedure. 

This kind of specialized question appears to be quite difficult. In this paper we will 
obtain some preliminary decomposition results of the above type, as follows: 

(1) For O n , B n , O* a formula comes from the work of Collins-Matsumoto [13j and 
Zinn- Justin [35]. The natural decomposition here is over Young diagrams, and in 
principle one can pass to partitions by applying a certain surjective map. 

(2) For 0+, B+, S+, we use the work of Di Francesco, Golinelli and Guitter [17] . 
[18] . [19] . [20] , Tutte [33] and Dahab [16]. We will obtain some evidence towards 
the existence of contributions (p(tt), of "trigonometric" nature. 

We will make as well a number of speculations in relation with quantum group/planar 
algebra methods, and with spectral measure/orthogonal polynomial interpretations. 

As a conclusion, there is still a lot of work to be done, mostly towards the conceptual 
understanding, at the level of Gram determinants, of the operation G n — > G+. 

The paper is organized as follows: 1-2 are preliminary sections, in 3-4 we discuss the 
classical and half-liberated cases, and in 5-6 we discuss the free case. The final sections, 
7-9, contain a number of speculations on the formulae, and a few concluding remarks. 
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I. Easy quantum groups 



Let V s be the category of all partitions. That is, V s (k, I) is the set of partitions between 
an upper row of k points and a lower row of I points, and the categorical operations are 
the horizontal and vertical concatenation, and the upside-down turning. 

A category of partitions V C V s is by definition a collection of sets V(k,l) C V s (k,l), 
which is stable under the categorical operations. We have the following examples. 

Proposition 1.1. The following are categories of partitions: 

(1) Vo/Vq : all pairings/ all noncrossing pairings. 

(2) V*: pairings with each string having an odd leg and an even leg. 

(3) Vb/V^ : singletons plus pairings /noncrossing pairings. 

(4) V s /V^: all partitions/all noncrossing partitions. 

(5) Vh/Vfr : partitions /noncrossing partitions with blocks of even size. 

(6) V^: partitions with blocks having the same number of odd and even legs. 

Proof. This is clear from definitions. Note that V* corresponds via Tannakian duality 
[36] . [37] to the easy quantum group G x = with the notations in [3], (7J. □ 

We use the notation V{k) = P(0, k). We denote by V and A the set-theoretic sup and 
inf of partitions, always taken with respect to V s , and by |.| the number of blocks. 

Definition 1.2. Associated to any category of partitions V and to any numbers k,n>0 
are the following matrices, with entries indexed by ir, a G V(k): 

(1) Gram matrix: Gfc n (7r,cr) = n^ Va ^. 

(2) Weingarten matrix: Wk n = G^. 

In order for G^ n to be invertible, n must be big enough, and n > k is known to be 
sufficient. The precise bounds depend on the category of partitions, and can be deduced 
from the various explicit formulae of det(Gk n ), to be given later on in this paper. 

The interest in the above matrices comes from the fact that in the case V = V* , they 
describe the integration over the corresponding easy quantum group G* . 

Theorem 1.3. We have the Weingarten formula 



where the 5 symbols are or 1, depending on whether the indices fit or not. 
Proof. This follows by using a classical argument from [32], [2]. See [1], [7J- 




□ 



The exact computation of the Weingarten matrix is a quite subtle problem. A precise 
result is available only in the finite group case, where the formula is given in terms of the 
Mobius function /z on V as follows. 
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Proposition 1.4. For S n ,H n the Weingarten function is given by 

W kn (n,a)= /j,(t, 7t)//(t, a) 

T<7rA(T 

and satisfies W kn (7i, o) = n"^^ (fx(ir A a, 7r)/i(7r A a, o) + 0(n -1 )) . 

Proof. The first assertion follows from the Weingarten formula: in that formula the inte- 
grals on the left are known, and this allows the computation of the right term, via the 
Mobius inversion formula. The second assertion follows from the first one. □ 

In the general case we have the following result, which is useful for applications. 

Proposition 1.5. For it < a we have the estimate 

W kn (*,°)=n- M (^,°) + 0(n- 1 )) 

and for it, a arbitrary we have W kn (n,a) = 0(n' 7rVf7 ' _ ' 7r '~' <T ') . 

Proof. Once again this follows by using a classical argument, see jl]. □ 

2. Gram determinants 

In this paper, we will be mainly interested in the computation of det(G kn ). Let us 
being with some simple observations, coming from definitions. 

Proposition 2.1. Let D k {n) = det(Gfc n ), viewed as element ofZ[n]. 

(1) D k is momc, of degree s k = J2neV{k) H- 

(2) We have n bk \D k , where b k = #V(k). 

Proof. (1) This follows from | vr V a\ < \ir\, with equality if and only if a < n. Indeed, 
from the inequality we get deg(D k ) < s k . Now the coefficient of n Sk is the signed number 
of permutations / : V(k) — > V(k) satisfying f(7i) < n for any 7T, and since there is only 
one such permutation, namely the identity, we obtain that this coefficient is 1. 

(2) This is clear from the definition of D k , and from \tt V <j\ > 1. □ 

The above result raises the question of computing the numbers b k = #V(k) and s k = 
Ylnrev{k) 1^1- ft ^ S convenient here to introduce as well the related numbers m k = s k /b k 
and a k = 2s k — kb k = (2m k — k)b k , which will appear several times in what follows. 

Proposition 2.2. The numbers b k , s k ,m k ,a k are as follows: 

(1) O n ,0* n ,0+: b 2l = (2Z)!!,/!,^( 2 /) ; s 2l = lb 2h m 2l = l, a 2l = 0. 

(2) S n : b k = Bell, s k = b k+1 - b k , m k = -g 1 - 1, a k = 2b k+1 - (k + 2)b k . 

(3) S+: b k = ^( 2 fe fe ), s k = \{ 2 *), m k = tk±,a k = b k . 

(4) H+: b 2l = s 2l = (I" 1 ), m 2l = a 2l = -2(»»). 

Proof. All these results are well-known. □ 
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For the remaining quantum groups, namely B n , B+, H n , H*, the numbers b k , s k , m k , a k 
are given by quite complicated formulae. The best approach to their computation is via 
the trace of the Gram matrix, and its analytic interpretations. 

So, let us first reformulate Proposition 2.1, in the following way. 

Proposition 2.3. With Df.{n) = det(Gk n ) and T k (t) = Tr(G k t), we have: 

(1) D h {n) = n Sk (l + Oin- 1 )) as n -> oo ; where s k = 1^(1). 

(2) D k (n) = 0(n bk ) asn^O, where b k = T k (l). 

Proof. This is indeed just a reformulation of Proposition 2.1, using a variable t around 1. 
Note that in (2) we regard the variable n as a formal parameter, going to 0. □ 

The trace can be understood in terms of the associated Stirling numbers. 

Proposition 2.4. We have the formula 

k 

Tk{t) = Skrt T 
r=l 

where S k r = #{tt G V(k) : \tt\ = r} are the Stirling numbers. 

Proof. This is clear from definitions. □ 

Another interpretation of the trace, analytic this time, is as follows. 
Proposition 2.5. For any t G (0, 1] we have the formula 

T k (t) = lim f xt 

where Xt — Ylt=\ u a are ^ e truncated characters of the quantum group. 

Proof. As explained in [7], [1], this follows from the Weingarten formula. □ 

In general, the Stirling numbers Sk r and the trace T k {t) are given by quite complicated 
formulae, unless we are in the situation of one of the quantum groups in Proposition 2.2. 
Here these invariants are well-known in the O, S cases, and for H + we have: 

™-eK::1)C-.> 

See [TJ. In general now, the conceptual result concerns the asymptotic measures of 
truncated characters, i.e. the probability measures \i t satisfying T k {t) = J x k dfj Jt {x). 

Theorem 2.6. The asymptotic measures of truncated characters are as follows: 

(1) S n /S+: Poisson/free Poisson. 

(2) O n /0+: Gaussian/semicircular. 

(3) H n /H+: Bessel/free Bessel. 
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(4) B n /B£: shifted Gaussian/shifted semicircular. 

(5) O^/H*: symmetrized Rayleigh/ 'squeezed oo-Bessel. 

Proof. The one-parameter measures in the statement are best found via a direct compu- 
tation, by using classical and free cumulants. See [7], [I], [5]. □ 



3. The basic formula 

We discuss now the explicit computation of the Gram determinants. The basic formula 
here, coming from the work of Jackson [23] and Lindstrom [29], is as follows. 

Theorem 3.1. For S n , H n , H* we have 

det(G kn )= J] U \ 

- LJ - (n — 7r ) 

where \.\ is the number of blocks. 

Proof. We use the fact that the partitions have the property of forming semilattices under 
V. The proof uses the upper triangularization procedure in [29] together with the explicit 
knowledge of the Mobius function on V(k) as in [23]. Consider the following matrix, 
obtained by making determinant-preserving operations: 



7r<r 

It follows from the Mobius inversion formula that we have: 




(n — \a\ + 1) if 7r < a 
if not 



Thus the matrix is upper triangular, and by computing the product on the diagonal we 
obtain the formula in the statement. □ 

A first remarkable feature of the above result is that the determinant for S n , H n , H* can 
be computed from the trace: indeed, the Gram trace gives the Stirling numbers, which in 
turn give the Gram determinant. However, the connecting formula is quite complicated, 
so let us just record here an improvement of the first estimate in Proposition 2.3. 

Proposition 3.2. With -Dfc(n) = det(Gk n ) and Tk(t) = Tr(Gkt) we have 

D k (n) = n s " (l - y n- 1 + O^ 2 ) 
where s k = T' k {l) and z k = T' k \l). 
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Proof. In terms of Stirling numbers, the formula in Theorem 3.1 reads: 




We use now the following basic estimate: 



y = nT ri i 1 - -) = nr i 1 - ! ^V^ n_1 + o(n ~ 2) ) 

s=l n ^ ~ ' 



Together with Tk(t) = Ylr=i Skrt r , this gives the result. 



□ 



The above discussion raises the general question on whether the Gram determinant can 
be computed or not from the Gram trace, or from the measures in Theorem 2.6. 

Since the connecting formula for S n , H n , H* is already quite complicated, let us formu- 
late for the moment a more modest conjecture, as follows. 

Conjecture 3.3. For any easy quantum group we have a formula of type 



with the "contributions" being given by an explicit function (p : V(k) — > Q(n). 

This statement is of course quite vague, depending of the meaning of the above word 
"explicit". As already mentioned, one would expect tp to come from the Gram trace, or 
from the Stirling numbers, or, even better, from the measures in Theorem 2.6. Such a 
decomposition could potentially clarify the behavior of the Gram determinants under the 
"liberation" procedure G — > G + . 

This kind of general question appears to be quite difficult. In what follows we will 
obtain some evidence towards such general decomposition results. 



We discuss now the cases } B,0*. Here the combinatorics is that of the Young dia- 
grams. We denote by |.| the number of boxes, and we use quantity f x , which gives the 
number of standard Young tableaux of shape A. 

Theorem 4.1. For 0„ we have 



det(G fc n) = f\_ V?(tt) 



TreP(fc) 



4. The orthogonal case 



det(G fc „)= J] /„(A) 



■2A 



|A|=fc/2 



where f n (X) = ]J 



(M')6A 



(n + 2j-i-l). 
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Proof. This follows from the results of Collins and Matsumoto [13] and Zinn- Justin [38] . 
Indeed, it is known from [3H] that the Gram matrix is diagonalizable, as follows: 

Gkn = /n(A)P2A 
|A|=fe/2 

Here 1 = SP 2 a is the standard partition of unity associated to the Young diagrams 
having k/2 boxes, and the coefficients are those in the statement. Now since we 

have Tr(P 2 \) = f 2X , this gives the result. □ 

Theorem 4.2. For B n we have 

det(G kn )=n a * J] /„(A)(^i) /2A 

|A|<fc/2 

where a k = E^ e p(fc)( 2 l 7r l - k )> and f™( X ) = U^j)ex( n + 2 J ~ 1 ~ 2 )- 

Proof. We recall from [7] that we have an isomorphism B n ~ O n _i, given by u — v + 1, 
where u,v are the fundamental representations of B n ,O n -i. We get: 

Fix(u m ) = Fix ({v + l)® k ) = Fix (^) v ® r ^J 
Now if we denote by det', /' the objects in Theorem 4.1, we obtain: 

k k / 

det(G fcn ) = n a * Udet'iGr^xp = n a * J] J] /^_i(A) /2 

r=l r=l \\X\=r/2 

This gives the formula in the statement. □ 
Theorem 4.3. For O* we have 

det(G kn )= J] f n (\Y x2 

\X\=k/2 

where f n {\) = Yl meX (n + j - i). 

Proof. We use the isomorphism of projective versions PO* n = PU n , established in [S]. 
This isomorphism shows that the Gram matrices for O* are the same as those for U n . 
But for U n it is known from [38] that the Gram matrix is diagonalizable, as follows: 

\X\=k/2 

Here 1 = SPa is the standard partition of unity associated to the Young diagrams 
having k/2 boxes, and the coefficients / n (A) are those in the statement. Now since we 
have Tr(P\) = f x2 , this gives the result. □ 
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Observe that the above results provide a kind of answer to Conjecture 3.3, but with the 
Young diagrams contributing to the determinant, instead of the partitions. The remaining 
problems are to find the relevant surjective map from diagrams to partitions, and to see 
if the above formulae further simplify by using this surjective map. 

5. Meander determinants 

In this section we discuss the computation of the Gram matrix determinant, in the free 
cases 0+, £>+, S+, H+. Let P r be the Chebycheff polynomials, given by P = 1, -Pi = n 
and P r +i = nP r — P r -i- Consider also the following numbers, depending on k,r G Z: 

2k \ ( 2k 



"' \k — r J \k — r — 1 
We set fkr = for k ^ Z. The following key result was proved in [19] . 
Theorem 5.1. For we have 

[fe/2] 

det(G fcn ) = {J W* Ar 

r=l 

where d kr = f kr - f k +i, r - 

Proof. As already mentioned, the result is from [T9] . We present below a short proof. The 
result holds when k is odd, all the exponents being 0, so we assume that k is even. 

Step 1. We use a general formula of type G kn {j[, a) =< f w , f a >. 

Let T be a locally finite bipartite graph, with distinguished vertex and adjacency 
matrix A, and let /i be an eigenvector of A, with eigenvalue n. Let L k be the set of length 
k loops I = li . . .l k based at 0, and H k = span(L k ). For ir e V +(k) define f n G H k by: 



Here e — > e° is the edge reversing, and the "spin factor" is 7 = ■sj /x(t)//i(s), where s, t 
are the source and target of the edges. The point is that we have G kn { , K, a) =< f n , f a >. 
We refer to [30J, [23], [2TJ for full details regarding this formula. 

Step 2. With a suitable choice of (r,/i), we obtain a fomula of type G kn = T kn Tl n . 

Indeed, let us choose T = N to be the Cayley graph of O+, and the eigenvector entries 
n(r) to be the Chebycheff polynomials P r (n), i.e. the orthogonal polynomials for O+. 

In this case, we have a bijection V +(k) — > L k , constructed as follows. For ir G V Q +(k) 
and < i < k we define h^{i) to be the number of 1 < j < % which are joined by n to a 
number strictly larger than i. We then define a loop l(ir) = 1{tt)\ . . . l{^) k , where l(Tt)i is 
the edge from h^(i — 1) to h n (i). Consider now the following matrix: 

T kn {K,G) = \[8{l{G) i ,l{a)° j ) 1 {l{ ( j) i ) 
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We have f n = J2a T kn {^, cr) • K a )-> so we obtain as desired G kn = T kn Tl n . 

Step 3. We show that, with suitable conventions, T kn is lower triangular. 

Indeed, consider the partial order on V Q +(k) given by tc < a if h n (i) < h a (i) for 
% — 1, . . . , k. Our claim is that o ^ 7r implies T kn (7i, a) = 0. 

Indeed, suppose that a ir, and let j be the least number with h a (j) > h n (j). Note 
that we must have h a (j — 1) = h w (j — 1) and h a (j) = h w (j) + 2. It follows that we have 
« ~ 7r j for some % < j. From the definitions of T kn and l(cr), if T kn (n,a) 7^ then we 
must have h a (i — 1) = h a (j) = h n (j) + 2. But we also have h n (i — 1) = h n (j), so that 
h a {i — 1) = — 1) + 2, which contradicts the minimality of j. 

Step 4. End of the proof, by computing the determinant of T kn . 

Since T kn is lower triangular we have: 

det(T fcn ) = n tutt, tt) = n n Jp^- = ff p ^ r/2 

Here the exponents appearing on the right are by definition as follows: 
Our claim now, which finishes the proof, is that for 1 < r < k/2 we have: 

Indeed, note that the left term counts the number of times that the edge (r, r + 1) 
appears in all loops in L k . Define a shift operator S on the edges of T by S(s,t) = 
(s + 1, t + 1). Given a loop I — l±. . .l k and 1 < s < A; with Z s = (r, r + 1), define a path 
S r (l s ) . . . S r \lk)l° s _i ■ ■ ■ l°- Observe that this is a path in Y from 2r to whose first edge is 
(2r, 2r + 1) and first reaches r — 1 after A; — s + 1 steps. 

Conversely, given a path /i . . . f k in F from 2r to whose first edge is (2r, 2r + 1) and 
first reaches r — 1 after s steps, define a loop f k . . . /°5' _r (/i) . . . 5 ,_r (/ s _i). Observe that 
this is a loop in T based at whose k — s + 1 edge is (r, r + 1). 

These two operations are inverse to each other, so we have established a bijection 
between k- loops in T based at whose s-th edge is (r, r + 1) and /c-paths in T from 2r to 
whose first edge is (2r, 2r + 1) and which first reach r — 1 after k — s + 1 steps. 

It follows that the left hand side is equal to the number of paths in T = N from 2r to 
whose first edge is (2r, 2r + 1). By the usual reflection trick, this is the difference of 
binomials defining f k /2, r , and we are done. □ 

We use the notation a k = X^7reP(fc)(^l 7r l — which already appeared in section 2. 
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Theorem 5.2. For B£ we have: 

[A/2] 

det(G kn ) = n a » \[ P r (n - 1) E <=* («H 

r=l 

Proof. We have 5+ ~ On-i> see e.g. [32], so we can use the same method as in the proof 
of Theorem 4.2. By using prime exponents for the various 0+-related objects, we get: 

[A/2] [A/2] / I \ (a) 

det(G fcn ) = n a * n det'(G 2/ , n _ 1 )(-) = n°* [J ]JP r (n - 1)*- 

2=1 2=1 V=l / 

Together with Theorem 5.1, this gives the formula in the statement. □ 
Theorem 5.3. For we have: 

k 

det(G kn ) = (V^) ak l[Pr(M dkr 

r=l 

Proof. Let 7r — > tt be the "cabling" operation, obtained by collapsing neighbors. According 
to the results of Kodiyalam-Sunder [27] and Chen-Przytycki [TT], we have: 

[tt V a\ = k/2 + 2\tt Va\- \tt\ - \a\ 

In terms of Gram matrices we get G kn = D kn G' 2k ^D kn , where D kn = diag(n^ 7r ^ 2 ~ k / 4: ), 
and where G' is the Gram matrix for 0+, so the result follows from Theorem 5.1. □ 

Theorem 5.4. For we have the formula 

[A/2] 

det(G fcn ) = (V^) a * n Pr(V^) 2d ' k/2 ' r 

r=l 

with d' sr = f' sr - /; r+1; where f' sr = ( s %) - (JJ-J for s E Z, f' sr = for s £ Z. 

Proof. According to [2i], the diagrams for are the "cablings" of the Fuss-Catalan 
diagrams [TP] , so we can use the same method as in the previous proof. So, by using the 
above formula from [27], [TT], we have G kn = D kn G' 2k ^D kn , where D kn = diag(n^ w ^ 2 ~ k ^ 4: ), 
and where G' is the Gram determinant for the Fuss-Catalan algebra. But this latter 
determinant was computed by Di Francesco in [18] . and this gives the result. □ 

6. Algebraic manipulations 

In this section we perform some algebraic manipulations on the formulae found in the 
previous sections. Consider the quantity a k = J2 7 rev{k)(^\ 7l \ which already appeared, 
several times. Then n ak is a true "contribution", in the sense of Conjecture 3.3. 

We will prove here that a n ak factor appears naturally, in all the 10 formulae of Gram 
determinants. This can be regarded as a piece of evidence towards Conjecture 3.3. 
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In the classical and half-liberated cases there is no need for supplementary work in 
order to isolate this n ak factor, and the unified result is as follows. 



Theorem 6.1. In the classical and half-liberated cases, we have 



,fe-2|7r| 

n il. 11 



,n — \7i\ I 

f 2\ 



O n : det(G kn ) = n a * J] f n (X) f 

\X\=k/2 

B n : det(G kn ) = n a * J] f n {\)^ f 



\\\<k/2 

a2 



0* n : det(G kn ) = n a * \[ f"(\) f 

\X\=k/2 



where /°(A) = U(i,j)e\( n + 3 - i + (f°), with tp = j - 1, tpf = j - 2, (p" = 0. 

Proof. This is a reformulation of the results in section 4, by using a k = for O n , O* . □ 

In order to process the formulae in section 5, we need the following technical result. 

Proposition 6.2. The Chebycheff polynomials P r have the following properties: 

(1) P r {n — 1) = Q r {n), with Q — 1, Qi — n — 1 and Q r+ i = (n — l)Q r — Q r -i- 

(2) P 2 i(n) = R 2 i(n 2 ), with R = 1, R 2 = n - 1 and R 2 i +2 = (n - 2)R 2l - R 2t - 2 . 

(3) P 2 i+i{n) =nR 2 i + i(n 2 ), with Ri = 1,R 3 = n-2 and R 2 i +3 = (n - 2)R 2l+1 - R 2 i-i- 

(4) P 2 i(n) = n~ l S 2 i(n 2 ) l/2 , with S = 1,S 2 = n(n - l) 2 and so on. 

(5) P 2 i + \{n) = n^Su+iin 2 ) 1 / 2 , with S\ = n, S3 = n 2 (n — 2) 2 and so on. 



Proof. This is routine. As pointed out in section 7 below, Q r are the orthogonal polyno- 
mials for B+, and R 2 i are the orthogonal polynomials for 5+. As for the polynomials S r , 
these are some technical objects, introduced in relation with the if+ computation. □ 
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Theorem 6.3. In the free cases, we have 

[fc/2] 

0+: det(C7 fc „) = n a *l[P r (nf^r 

r=l 
[fc/2] 

B+: det(G kn ) = n"* H Q r (n)£«=i a (£R 

r=l 

5+: det(G fcn ) = n a «\[R r {n) d lr 

r=l 
[fc/2] 

det(G kn ) = n a *l[S r (nf^ 

r=l 

where d{ r = f kr - f{ r+1 , with f kr = (^ k ) - (^) for k G Z, and = for k Z. 

Proof. The 0+ formula is the one in Theorem 5.1, with a n ak = 1 factor inserted. 

The B+ formula is the one in Theorem 5.2, with P r (n — 1) replaced by Q r (n). 

For the formula, we use Theorem 5.3. By replacing the Chebycheff polynomials 
P2i,P2i+i by the polynomials R2UR21+1 from Proposition 6.2, we get: 

fc k 

v^[(fc+l)/2] ,1 

det(G fcn ) = (V^T k Y[P r (V^) dkr = (M ak V^ i=1 fc ' 2i_1 n^( n ) dfe " 

r=l r=l 

Now recall from Proposition 2.2 that a k = ^i( 2 k k )- On the other hand a direct com- 
putation gives Xl!=i +1 ^ ^k,2i-i = k+rCk)' so we the formula in the statement. 
For the if+ formula we use a similar method. With k = 21, Theorem 5.4 gives: 

1 1 
det(G 2l , n ) = (V^T 2l l[Pr(M 2dl = (v^) a2i (v^)" 2EU[s/2] ^ HSr(n)* 

r=l r=l 

Now recall from Proposition 2.2 that 021 = — 2( 3 / i J 2 1 ). On the other hand a direct 
computation gives Y^s=2[ s /2]d 2 s — ( 3 /r 2 1 )) so we the formula in the statement. □ 

As a conclusion, the formulae in Theorem 6.1 and Theorem 6.3 are an intermediate step 
towards a general decomposition result of type det(Gfc n ) = Y\-wq_r{k) i Pi.' K )- We will come 
back to the question of finding such a general decomposition result in section 8 below. 

7. Orthogonal polynomials 

We present here a speculation in the free case, in relation with orthogonal polynomials. 
As we will see, this speculation works for S+, 0+, B+, but doesn't work for if +. 
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Definition 7.1. The orthogonal polynomials for a real probability measure fi are the 
polynomials Qo, Qi, Q2, ■ ■ ■ satisfying the following conditions: 

(1) Qk{n) = n k + a\n k ~ l + . . . + a k ~\n + a k , with ai G K. 

(2) For any k ^ I we have f Q k (n)Qi(n) d/i(n) = 0. 

The orthogonal polynomials can be constructed by using a recursive formula, of type 
Qk+i — (n — ctk)Qk — PkQk-i- Here the parameters (3 k G K are uniquely determined 
by the linear equations coming from the fact that Qk+i must be orthogonal to n k ~ 1 ,n k . 

More precisely, by solving these two equations we obtain the following formulae, where 
the integral sign denotes the integration with respect to /i: 

fn k+1 Q k _ fn k Q k -i = fn k Q k 

fn k Q k J ' n k ~ x Qk-\ J ' n k ~ l Q k -i 

The numbers ak, (3k are called Jacobi parameters of the sequence {Qk}- Since Q = 1, 
in order to describe {Qk} we just need to specify Qi, and the Jacobi parameters. 

The orthogonal polynomials for an easy quantum group are by definition those for the 
asymptotic measure of the main character, given in Theorem 2.6. 

Proposition 7.2. The basic orthogonal polynomials are as follows: 

(1) O n : here Qi—n and Q k+ i = nQ k - kQ k -i- 

(2) B n : here Q 1 = n - 1 and Q k+ i = (n - l)P k - kQ k -i- 

(3) 0* n : here Qi=n and Q k+ i = nQ k - [{k + l)/2]Q k -i- 

(4) S n : here Q 1 = n - 1 and Q k+ i = (n - k - l)Q k - kQ k -i- 

(5) 0+: here Q 1 = n and Q k +\ = nQ k - Qk-i- 

(6) B+: here Qi = n - 1 and Q k+ i = (n - l)Q k - Qk-i- 

(7) 5+: here Q\ = n- \ and Q k +i = (n - 2)Q k - Qk-i- 

Proof. This result is well-known, and easy to deduce from definitions. Note that all the 
polynomials in the above statement are versions of the polynomials appearing in (1,3,4,5), 
which are respectively the Hermite, Charlier and Chebycheff polynomials. □ 

Let us go back now to the considerations in section 6. The polynomials R21 appearing in 
Proposition 6.2 are the orthogonal polynomials for S£, and it is natural to call {R n \n G N} 
the family of "extended orthogonal polynomials" for S+. 

Theorem 7.3. In the 0+, B+, cases we have a formula of type 

k 

det(G kn )=n ak l[Q r (n) d ^ 

r=l 

with dkr G N, where Q r {n) are the corresponding extended orthogonal polynomials. 



Proof. This follows from Theorem 6.3 and Proposition 7.2. 



□ 
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Regarding now H£, the combinatorics here is that of the Fuss-Catalan algebra [TO] , 
see [JJ, [2]. Since \i is symmetric, the orthogonal polynomials are given by Q\ = n and 
Qk+i = nQ k - 0kQk-i, where (3 k = ^k/lk-x, with ^ k = J n k P k . The data is as follows: 





1 


2 


3 


4 


5 


6 


7 


8 


Ck 


1 


3 


12 


55 


273 


1428 


7752 


43263 


Ik 


1 


2 


3 


11/2 


26/3 


170/11 


17.19/13 


19.23/10 


Pk 


1 


2 


3/2 


11/6 


52/33 


15.17/11.13 


11.19/130 


13.23/170 



This suggests the following general formula: 

f 3(3A; — l)(3fc + 2) 
4(2A; - l)(2fc+ 1) 

3(3Jfe-2)(3A; + l) 



Pk 



(k even) 



(k odd) 



U(2fc-l)(2fc+l) 

The problem can be probably investigated by using techniques from [22], [28], [31]. Our 
main problem is of course: what is the analogue of Theorem 7.3 for H^l 

Let us also mention that the computation of the orthogonal polynomials for H n , H* 
looks like a quite difficult problem. Probably the good framework here is that of the 
quantum groups Hn^ from [JJ, because at s = 2, oo we have H n , H*. 

We have as well the following question: is there a quantum group/planar algebra proof 
of Theorem 7.3, in the cases B+, £+? For 0+ this was done in Theorem 5.1. 



8. More manipulations 

We have seen in the previous section that the quantum group H£ is somehow of a more 
complicated nature than the other quantum groups under consideration. 

In this section we restrict attention to 0+, B+, S£, and we further rearrange the formu- 
lae in Theorem 6.3. The idea comes from the formula of O+. Indeed, the numbers fk r for 
0+ count the V Q + diagrams with 2r upper points and 2k lower points, with the property 
that each upper point is paired with a lower point. This kind of diagrams, called "epi" in 
the paper of Jones, Shlyakhtenko and Walker |26j, have the following generalization. 

Definition 8.1. Let V be a category of partitions, and let < r < k. 

(1) We let V r (k) be the set of partitions o G V(r, k), with < r < k, such that each 
upper point is connected to lower points only, and to at least one of them. 

(2) The elements ofV r {k) are called 11 epi" . We let V + {k) = U* =0 V r (k). For an epi 
a G V r (k), we denote by r(a) = r the number of its upper legs. 

With these notations, we can now state and prove our main result. This is a global 
formula for the Gram determinants associated to the quantum groups 0+, B+, S+- 
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Theorem 8.2. ForO^,B^,S^ we have the formula 

det(G kn ) = n a * J] 

where F r = P r /2, Q r /2, Rr are the corresponding extended orthogonal polynomials. 

Proof. Observe first that the F r quantities in the statement make indeed sense. This is 
because the epi for 0+, must have an even number of upper legs. 

(1) For 0+ we have f] r = #V 2r (2s), so the formula in Theorem 6.3 becomes: 

[k/2] [fc/2] 
r=0 r=0 

Now since we have V + (k) = U^^V 2r (k) , we obtain the formula in the statement: 

' ~ J ' Qr(n) \ -i-r Pr(a)/2(n) 



det (Gta) = n- n n ="°' n 



(2) For the epi have, according to our definitions, singletons only in the lower row. 
Thus these epi can be counted as function of those for 0+, and we get: 

[fc/2] [fc/2] 

det(C fcn ) = n a * n Q r (n)^- (£R = n «» Q r (n)#^'«-#^ +2 « 

r=0 r=0 

A similar manipulation as in (1) gives now the formula in the statement. 

(3) For the epi are in standard bijection (via fatenning/collapsing of neighbors) with 
the epi for 0+. Thus the formula in Theorem 6.3 becomes: 

det(G fcn ) = n ak \[Rr{n) d ^ = n a * f[ R r (n)# vr ^~* v2r+1 ^ 

r=0 r=0 

Once again, a similar manipulation as in (1) gives the formula in the statement. □ 

Observe that the quantum group H£ cannot be included into the above general theorem, 
and this for 2 reasons: first, because the orthogonal polynomial interpretation of the 
polynomials appearing in Theorem 6.3. fails, cf. the previous section, and second, because 
the epi interpretation of the exponents appearing in Theorem 6.3 seems to fail as well. 

9. Concluding remarks 

We have seen in this paper that the Gram matrix determinants have a natural inter- 
pretation in the easy quantum group framework, developed in [TJ, [I], [5], [6]. The known 
computations, that we partly extended, simplified, or rearranged in this paper, provide a 
complete set of formulae for the main examples of easy quantum groups. 
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Our conjecture is that these Gram determinants should have general decompositions of 
type det(Gfc n ) = rLre-pffc) { P( n )- More precisely, the situation here is as follows: 

(1) For S n ,H n ,H* the conjecture holds, with </?(7r) = n\/{n — | vr | ) ! - 

(2) For O n ,B n , O* we have a decomposition result, but over Young diagrams. 

(3) For 0+, we have a decomposition result, but over the associated epi. 

The remaining problem is to find the correct surjective maps for (2,3), i.e. the correct 
surjections from diagrams/epi to partitions. Of course, this question is not very clearly 
formulated. The main problem is probably to understand the behavior of the Gram matrix 
determinants in relation with the liberation operation G n — > G^. Indeed, we expect in this 
situation the contributions ip to be related by a kind of induction/restriction procedure. 

In addition to the concrete computations performed in this paper, let us mention that 
there are as well some quite heavy, abstract methods, that we haven't really tried yet. 
First, the inclusion G n C 67+ gives rise to a planar algebra module in the sense of Jones 
[25] , and our above "liberation conjecture" can be understood as saying that the Gram 
matrix combinatorics behaves well with respect to this planar module structure. And 
second, modulo the orthogonal polynomial issues discussed in the previous section, some 
useful tools should come from the analytic theory of the Bercovici-Pata bijection [9]. 
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